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Figure 1 - Computer Object & Associated Attributes 
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Figure 4 - Dynamic Update Algorithm 
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Method & Apparatus To Update or 
Change A Network Directory 

5 Background 

The present invention relates to the management of distributed digital network directories, 
and particularly to providing dynamic updates to the computer programs supporting distributed 
directory services. 

10 Technological advances in miCTOclectronics and digital computing systems have resulted in 

the proliferation of digital computer networks, enabling the distribution of networking services 
across a wide range of computers participating in the network and over various communications 
media. Advances in distributing applications have also resulted in a client-seiver architecture for 
appUcations. Under the architecture, the portions of the application that interact with the user are 

1 5 typically separated from the portions of the application that fuffiU cUent processing requests. 

TypicaUy, the portions of an appUcation that interact with the user arc called a client appUcations 
or client software, whereas the portions of the appUcation that service requests made by the client 
applications are called a server appUcations or server sofnware. In a network environment, the 
client applications and server appUcations are generaUy executed on different computers. 

20 HistoricaUy, di©tai networks in the form of local area networks, a physical coUection of 

personal computers interconnected with network cabUng and network interface cards, comprised 
a single network server and multiple network cUents. To manage which network cUents could 
access die network server, as weU as what files, printers, printer queues, and server appUcations 
were availaWe to the network cUents, the network server maintained information on each of the 

25 resources that were attached to the server, the identities of the network cUents and users who 

could use the services of the network server, and the scope and nanire of the services available to 
the network cUents and users. 

As local area networks became more popular, networks grew in size requiring several 
servers to service the needs of users. With inacased size and complexity of networks, came the 
30 need for easier management of network servers. Users required access to an increasing number 
of services that were located on an inaeasing number of network servers. Several vendors began 

I 
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offering networking servers. Each vendor implemented a different scheme of providing 
networking services informadon. In addition, because of the way the server maintained 
information about only its networking services, each network server suU required management of 
its resources independent of other network servers. 

5 This insuiar method of maintaining information of networking services fueled research and 

development of distributed networking directories that span networking servers. Thus far, 
research has resulted in several potential solutions. Three technologies currently hold greater 
promise for replacing the large number of insular, idiosyncratic directories that now litter many an 
enterprise's numerous local-area networks and electronic-mail systems. One of the more popular 
10 approaches exploits the X.500 distributed network information directory services protocol 
developed as published by the CCIT and Open Systems Interconnect consortium. 

However, while the X.500 protocol appears to hold the greatest promise to provide a 
robust, distributed dircaory, the X.SOO protocol has been slow to gain acceptance. The X.500 
protocol has been plagued from the start with management, interoperability and security 
1 5 problems. The X.500 protocol specification describes a technical framework, interoperability 
requirements and conrpliancc criteria but docs not describe specific implementations. Thus many 
of the details of implementation have been left up to systems providers. 

The X.50G protocol specification describes a distributed directory. The directory provides 
information services to network clients. The information in the directory can be read as well as 
20 modified by users who have applicable access rights. 

The information stored in the directory is stored in the form of a schema, a collection of 
objeas with associated attributes or properties tied together by their relationship to each other. 
Figure 1 shows an object called "Computer" with a few associated attributes, such as owner, 
operator, status, etc. The values of the properties are not shown in the figure but an example of a 
25 value for **Owner" might be 'Tred." Objects in the du-cciory and their names correspond to 

things that humans relate to when dealing with computers, namely, users, printers, print queues, 
networks and information. Objects such as countries, organizations, networks, people and 
computers arc objects you might find in the directory as well. 

1 
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The directory provides informarion to users by giving users a hierarchical view of all of the 
informaaon contained in the directory. The hierarchical view is generally in the form of a tree. 
Figure 2 shows a directory. Each of the branches and tenninating points or leaves represent 
objects in the directory. Generally, implementations of the directory organize objects in subtrees, 
5 parddons or domains. Figure 2 also shows the directory organized into partitions or domains. 
Muinplc copies of each partition may be stored in the directory. Software schemas define and 
determine the number and types of replicas of each partition. 

Multiple replicas of a partition are needed to reduce network storage and traffic 
requirements and speed up directory searches. Replicas are stored in name servers. A name 
10 server is a computer in the network, usually a network server. More than one partition can be 
stored in a name server. Partitions stored in a name server need not be contiguous. 

The directory tree provides a logical means of searching for infoimarion. The tree is 
generally patterned after logical groupings such as organizations, organizational units, computers 
and users. These logical groupings, while extremely useful in helping users find relevant 
1 5 information also creates significant problems in managing the directory. 

Each partition forms a major subtree of the directory. Taken together, the partitions form 
a hierarchical tree of partitions that leads back to a root partition containing the root direaory. 
Where boundaries of two partitions meet, the partition closer to the root is considered superior, 
and the partition farther from the root is considered subordinate. Thus. Figure 2. partitions E and 
20 C are subordinate to the other partitions. 

The present invention solves one of the problems associated with a distributed directory. 
As distributed directories beconvi more popular, more and more users wUl rely on them for access 
to data and services. As user rely on directories more heavUy. the time in service of the directory 
will be critical. Users will not tolerate even a temporary shut down of the directory or a ponion 
25 of the directory. 



3 
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Summary of the Invention 

With the present invention the computer programs that provide the services associated 
with a distributed directory can be dynamically updated without a significant interruption in 
services. Time in service of the directory will thus increase, increasing user confidence in the 
directory. 

Brief Description of the Drawings 

The present invention may be more fully understood by reference to the following 
Detailed Description in conjunction with the Drawings, in which: 

Figure 1 shows a typical directory object, a computer, with some of its associated 
attributes; 

Figure 2 shows a typical directory tree; 

Figure 3 shows the network protocol environment in which the present embodiment of the 
invention is implemented; and 

Figure 4 shows the software algorithm employed by the invcndon to dynamically update a 
directory services module without interruption of services. 

Detailed Description of the Invention 

The present embodiment of the invention. Novell's NetWare Directory Service or NDS, 
supports dynamically updating the computer programs that provide distributed digital directories. 
NDS operates in the NetWare network operating system environment. 

The invention is enabled through a NetWare Core Protocol verb. NDS design builds on 
several previously implemented capabilities of NetWare, including the NetWare Core Protocol 
C*NCP*'). The first capability relevant to the invention is NetWare's native network layer 
protocol, IPX. IPX provides end-io-end datagram delivery over network media and over 
internetworks. 

NDS allows multiple independent name trees to coexist in the same internetwork without 
interfering with each other. A rendezvous feature is defined allowing a client interested in a name 
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tree to locate NDS name servers. The rendezvous feature builds on another previously 
implemented capability of NetWare: SAP (Seivice Advertising Protocol). Routers in all installed 
NetWare internetworks convey SAP information for client/server rendezvous. With NDS, SAP 
has a nanowly confined role: a client uses it to find its first NDS name server. 

5 The NCP sits above the network layer. See Figure 3. NCP supports many networking 

services, such as file services. Certain operations on an NCP connection are specific to NDS. 
Once an NCP connection exists, it can also convey NDS requests and replies. Because NDS uses 
messages that can be quite large, it employs a fragmentation protocol to convey an NDS message 
in (possibly) several NCP packets. 

10 Each NCP packet begins with a small message header that carries general status 

information about the current state of the connection between the client and the server. The client 
request header is seven bytes long, while a server's reply header is eight bytes long. As shown 
below, the RequestTypc variable defines the type of network request. A type of Ox 1 1 1 1 is 
reserved for connection allocation services; a type of 0x2222 is reserved for server request 

1 5 services; a type of 0x3333 is reserved for server responses; a type of 0x5555 is reserved for 
destroying connections; and a type of 0x9999 is reserved for work in progress responses. 

Reload Verb 
0x2222 104 8 

20 Request Format '.-^r^r 



Offset 


Content 




Type 


0 


RequestTypc 


(0x2222) 


WORD 


2 


SequenceNumber 


(LastSeq+1) 


BYTE 


3 


ConnectionHigh 


(ScrviceConn) 


BYTE 


4 


TaskNumbcr 


(CurrentTaskNum) 


BYTE 


5 


ConnectionLow 


(ScrviceConn) 


BYTE 


6 


FunctionCode 


(104) 


BYTE 


7 


SubFuncCode 


(08) 


BYTE 
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Reply Format 



Offset 


Content 




Type 


0 


Reply Type 


(0x3333) 


WORD 


2 


SequenceNumber 


(LasiSeq + 1) 


BYTE 


3 


ConnectionLow 


(ServiceConn) 


BYTE 


4 


TaskNumber 


(CuirentTaskNum) 


BYTE 


5 


CoonectionHigh 


(ServiceConn) 


BYTE 


6f 


CompleiionCode 


(Ccode) 


BYTE 


7 


ConnectionStatus 


(StaiusFlag) 


BYTE 


8 


NDSErrorCode 


(NDSError) 


4 BYTES 


12 


Reserved 




4 BYTES 



The sequence number maintains a numeric counter for all incoming requests to provide 
reply prioritization. The ConnectionLow and the ConnectionHigh numbers identify a panicuiar 
service connection between the client and the server. The TaskNumber distinguishes which 
client process or thread is making the request to the server. 

The present embodiment of the invention uses the Reload Directory Services NCP. The 
Reload Directory Services NCP allows the principal computer program that provides directorv- 
services in the NetWare environment, DS.NLM, to be replaced on disk and reloaded in a server 
while thai server is active and while other computer programs, NetWare Loadable Modules or 
NLMs in the NetWare environment, of the server are actively referencing NDS entry points. 

Three NLMs are involved. The DSLOADER.NLM contains the directory entry points to 
which all other NLMs actually link, including the current DS.NLM in memory and a new 
DS.NLM on disk which is to replace the current DS.NLM. 

Referring to Figure 4 and the code segments provided in Tables . . the dynamic update 
aspect of the invention is performed by two threads of execution within the NetWare operating 
system. The first thread (A) is the thread that begins servicing the NCP request, the other thread 
(B) is started by thread (A) to complete the reload of the new DS.NLM. The replacement 
algorithm is as follows: 

1 . Thread (A) receives the RELOAD NLM NCP request in a function that is part of the 
currently loaded DS.NLM. 
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2. Thread (A) checks the client authorization. 

3. If the client has proper authorization, usually the highest level of security clearance 
5 allowed by the system, thread (A) calls the DSLOADER and requests a reload. 

4. Thread (A) renames the memory image of the cunently loaded DS.NLM to 
DSOLD.NLM. 

10 5. Thread (A) starts thread CB) and then waits until thread (B) reports whether or not the 
load was successful. 

6. Thread (B) calls the operating system to load the new DS.NLM. This loads the new 
DS.NLM and then calls DS.NLM*s initialization function. 

15 

7. While initializing the new DS.NLM, thread (B) reports the new DS.NLM version number 
to DSLOADER and retrieves from DSLOADER the DSOLD.NLM version number. The 
DSLOADER may reject the load with an error response or it may return the new 
DS.NLM version number. 

8. Thread (B) will abort the load on an error from tiie loader, or if tiie new DS.NLM rejects 
the version number rttumcd by DSLOADER. Thread (B) will indicate to thread (A) if it 
aborts or commit to continue the load. 

25 9. Thread (A) detects the abort or commit state transition from thread B. If the load is 
aborted thread (A) renames the DSOLD.NLM back to DS.NLM in memory. It then 
returns from the loader. 



20 



30 



10. The DSOLD.NLM replies to the NCP request. 

11. If Thread (B) commits to continue the load it waits for thread (A) to complete the 
response to tiie NCP, then it will unload DSOLD.NLM and continue witii the initialization 
of the new DS.NLM. 

35 12. Thread B terminates itself. 
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10 



15 



20 



Table 1 - Code Segments Implementing Steps 1-3 and 10 

ir.c ReloadDSdnc conn) 
( 

inc err = 0. managesEntry ; 
THREADDATA td; 



/* 1. begin servicing reload NCP •/ 
if (err = DSACl ientScart (TD_CHECK.OPEN, conn, -1, 
return err; 



■1, &cd) ) 



/♦ 2. check client authorization */ 
if ( IsSupervisor ( conn) 

II iterr = GlobalCheckManagement ( ServerlD ( ) . ID_SiLF. 

ixnanagesEntry , 0)) 

&& managesEntry ) 
err s DSLReload (DSModuleHandle ( 1) ; /• 3. call loader */ 
else if ( ! err) 

err = ERR_NO_ACCESS; 

/♦ 10. reply to the NCP •/ 
return DSAClientEnd ( err ) ; 
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10 



15 



20 



25 



30 



35 



40 



45 



Tabic 2 - Code Segments Implementing Steps 4-5 and 9 

inc DSLReload(uint32 module Handle) 



( 



/* 4. rename DS.NLM to DSOLD.NLM •/ 

struct LoadDef initionStructure *mh • (struct LoadDef initionStructure 
' ) module Handle ; 

char savedNajne (sizeof (mh->LDFileName) ] ; 
if {!mh) 

mh s (struct LoadDef initionStructure * ) registeredModule ; 
else if (moduleHandle != registeredModule) 
return ERR_ INVALID. REQUEST; 

if fdslState ! = DSL.IDLE) 

return ERR_DS_LOADER_BUSY ; 
dslState = DSL.ACTIVE; 
if (mh) 



{ 



) 



/* actual rename happens here */ 

CMovB (mh->LDFileNaine , savedName« sizeof (savedNaune) ) ; 
CMovB(dyingNLMNaine, mh->LDFileName, sizeof ( savedName) ) 



/* 5. start new thread and wait for state change 
aesReload.AWakeUpDel ay Amount s 0; 
aesReload. AProcessToCall = ReloadWorlcer ; 
aesReioad.ARTag = aesTag; 
ScheduleSleepAESProcessEvent (&aesReload) ; 
while (dslState == DSL.ACTIVE) 
CYieldWithDelay ( ) ; 



/♦ 9. detect state and rename DSOLD.NLM back to DS.NLM if abort */ 
if (dslState as DSL_ABORTED) 



( 



if (mh) 
( 

CMovB ( savedName , mh->LDFi leName , sizeof ( savedName) i ; 
/• mh->LDFlags i= oldDontUnioadBit ; •/ 

} 

dslState = DSL.IDLE; 
return loadError; 

) 

if (dslState == DSL_ PROCEEDING) 
dslState = DSL_COMMITTED; 
return 0; 
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Table 3 - Code Fragments Implementing Step 6 and pan of 8 



void ReloadWorker (void) 



{ 



unsigned long oldModule = registeredModule ; 
if (dsiStace !=» DSL_ACTIVE) 
return ; 

/♦ 6. call load function ♦/ 
if (loadError = LoadDSNLMO) 



{ 



/♦ 8. indicate the abort state change •/ 
if (dslState DSL_ACTIVE) 

dslState • DSL ABORTED; 



} 

else if (dsiscate DSL_CORPSE) 
{ 

if (oldModule) 
{ 

DelayMyself (18, timerTag) 
KillMe (OldModule) ; 

} 

dsiscate - DSL IDLE; 
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Table 4 - Code Fragments Implementing Step 7 and the Remainder of Step 8 



30. 



35 



40 



45 



50 



inc RegiscerWichOSLoader (void) 
{ 

int err; 

uint32 dslVersion, loadedDSVersion ; 
int i; 

/*...*/ 

/♦ 7. negotiate versions with loader. Handle loader •s rejection ♦/ 
if (err = DSLNegotiateVersions {DSVersion ( ) . &dslVersion. 
&loadedDSVersion) ) 

return err; 

if { !ACCEPTA3LE_DSL0ADER_VSRS ION (dsl Vers ion) ) 

return ERR_ INVALIDED SEVERS I ON; /♦ reject the loader ♦/ 

/♦ 8. commit to load new NLM, this changes loader state ♦/ 
if (err « DSLRegister (DSModuleHandle ( ) , DSVersionO, &ddsFuncs, 
&emuFuncs , 

DSCanUnload, DSUnload, &dslMemTag, dslCommandLine) ) 
return err; 

/♦ continue NLM initializations ♦/ 
/* ... */ 

return 0 ; 
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Tabic 5 - Code Fragments Implementing PS Loader Response to Step 7 



int DSLNegotiateVer3ions(uint32 dsVersion, uint32 *dslVersion, 
uint32 TegisteredDSVersion) 



( 



•dslVersion = INTERNAL_VERSION; 
♦registeredDSVersion = registeredVersion; 

dsVersion = dsVersion; 

return ACC EPTABLE.DS.VERSI ON (dsVersion) ? 0: ERR^INVALID.DS.VERSION ; 



As indicated by the above method, the computer programs providing services to a 
distributed directory can be dynamically updated without intemiprion of directory services. Thus, 
15 critical directory related services can be updated and new service enhancements can be added 
without interruption. 

Although one embodiment of the invention has been iUustrated and described, various 
modifications and changes may be made by those skiUed in the an without departing from the 
spirit and scope of the invention. 
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Claims 

1. A method, in a computer network, of dynamically updating an old computer module with 
a new computer, comprising the steps of: 

a. receiving a request to update an old computer module; 

b. calling a loader computer module, which routes requests from the old computer 
module, having the basic functionality of the old computer module; 

c. loading a new computer module to replace the old computer module; and 

d. making active the new computer module and making inactive the old computer 
module. 

2. A method as recited in claim 1, whereby the new computer module is a more current 
version of the old computer module. 

3. A method as recited in claim U further comprising the step of: checking that the request to 
update has valid authorization prior to calling the loader computer module. 

4. A method as recited in claim 1. further comprising the step of: checking that the new 
computer module is compatible with the old computer module prior to unloading the old 
computer module. 

5. A method as recited in claim 1 , whereby the old and new computer modules arc NetWare 
loadable modules. 

6. A method as recited in claim 1 , whereby the old and new computer modules provide 
directory services. 

7. A method, in a computer network, of dynamically updating an old computer module with 
a new computer module, comprising the steps of: 

a. receiving a request to update an old computer module; 

b. calling a loader computer module, which routes requests from the old computer 
module, having the basic functionality of the old computer module; 

c. loading a new computer module to replace the old computer module; 
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d. checking that the new computer module is compatible with the old computer 
module; and 

e. making active the new computer module and making inactive the old computer 

5 module if the new computer module is compatible with the old computer module. 

8. A method as recited in claim 7. whaeby the new computer module is a more current 
version of the old computer module. 

10 9. A method as recited in claim 7. further comprising the step of: checking that the request to 
update has valid authorization prior to calling the loader computer module. 

10. A method as recited in claim 7, whereby the old and new computer modules arc NetWare 
loadable modules. 

15 

11. A method as recited in claim 7, whereby the old and new computer modules provide 
directory services. 

12. A method of dynamically updating an old computer module being used on a server in a 
20 client/server network with a new computer module* comprising the steps of: 

a. receiving) a request to update an old computer module; 

b. calling a^lpadcr computer module, which routes requests from the old computer 
module, iiiving the basic functionality of the old contputer module; 

c. loading a new computer module to replace the old computer module; 

25 d. checking that the new computer module is compatible with the old computer 

module; and 

c. making active the new computer module and making inactive the old computer 
module if the new computer module is compatible with the old computer module. 

30 13. A method as recited in claim 12, whereby the new computer module is a more current 
version of the old computer module. 
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14- A method as recited in claim 12, further comprising the step of: checking that the request 
to update has valid authorization prior to calling the loader computer module. 

15. A method as recited in claim 12, whereby the old and new computer modules are 
5 NetWare loadable modules. 

16. A method as recited in claim 12, whereby the old and new computer modules provide 
directory services. 
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